Evolutionary Dynamics on Small-World Networks
نویسندگان
چکیده
We study how the outcome of evolutionary dynamics on graphs depends on a randomness on the graph structure. We gradually change the underlying graph from completely regular (e.g. a square lattice) to completely random. We find that the fixation probability increases as the randomness increases; nevertheless, the increase is not significant and thus the fixation probability could be estimated by the known formulas for underlying regular graphs. Keywords—evolutionary dynamics, small-world networks.
منابع مشابه
Evolutionary dynamics and fixation probabilities in directed networks
We investigate the evolutionary dynamics in directed and/or weighted networks. We study the fixation probability of a mutant in finite populations in stochastic voter-type dynamics for several update rules. The fixation probability is defined as the probability of a newly introduced mutant in a wild-type population taking over the entire population. In contrast to the case of undirected and unw...
متن کاملEvolutionary dynamics and fixation probabilities on directed networks
Evolutionary dynamics on directed and/or weighted networks are investigated. We study stochastic voter-type dynamics in finite populations for several update rules. We find that, in contrast to the case of undirected and unweighted networks, fixation probability of a mutant is characterized not only by the degree of the node that the mutant invades but by the global network structure. Consequen...
متن کاملEvolutionary Dynamics of Complex Networks: Theory, Methods and Applications
We propose a new direction to understanding evolutionary dynamics of complex networks. We focus on two different types of collaboration networks—(i) academic collaboration networks (co-authorship); and, (ii) disaster collaboration networks. Some studies used collaboration networks to the existence of specific network topologies (structure) and preferential attachment as a structuring factor (Mi...
متن کاملهمگامسازی در مدل کوراموتو با نیروی وابسته به زمان در شبکه‌های پیچیده
In this paper, a generalization of the Kuramoto model is introduced by explicit consideration of deterministically time-varying periodic external force. In this model, the oscillator's natural frequencies and amplitude of collective oscillations are influenced by external forces with constant or random strengths. Then, the synchronization behavior of forced Kuramoto model is studied in some com...
متن کاملSmall-world Structure in Children’s Featured Semantic Networks
Background: Knowing the development pattern of children’s language is applicable in developmental psychology. Network models of language are helpful for the identification of these patterns. Objectives: We examined the small-world properties of featured semantic networks of developing children. Materials & Methods: In this longitudinal study, the featured semantic networks of children aged 1...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007